Quadrature formulae of non-standard type

نویسندگان

  • BORISLAV BOJANOV
  • Laura Gori
چکیده

We discuss quadrature formulae of highest algebraic degree of precision for integration of functions of one or many variables which are based on non-standard data, i.e., in which the information used is different from the standard sampling of function values. Among the examples given in this survey is a quadrature formula for integration over the disk, based on linear integrals on n chords, which integrates exactly all bivariate algebraic polynomials of degree 2n− 1. 1 – Introduction The standard information used in univariate approximation methods consists of function values at a finite number of points. Important algorithms in numerical analysis dealing with recovery of functions, integrals, solutions of differential equations, zeros of functions and other quantities are based on data of function values. Most of the classical formulae are of this type. Famous examples are the Lagrange interpolation formula and the Newton-Cotes quadrature rules. It seems that, in the univariate case, sampling of function values is the most natural way of collecting information about a function. Besides, in practical problems, the standard outcome of experimental procedures and measurements is a function evaluation. That is why, studying approximation problems in the

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

NON-STANDARD FINITE DIFFERENCE METHOD FOR NUMERICAL SOLUTION OF SECOND ORDER LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS

In this article we have considered a non-standard finite difference method for the solution of second order  Fredholm integro differential equation type initial value problems. The non-standard finite difference method and the composite trapezoidal quadrature method is used to transform the Fredholm integro-differential equation into a system of equations. We have also developed a numerical met...

متن کامل

Short Communication Gauss Legendre quadrature over a triangle

This paper presents a Gauss Legendre quadrature method for numerical integration over the standard triangular surface: {(x, y) | 0 , 1, 1} x y x y ≤ ≤ + ≤ in the Cartesian two-dimensional (x, y) space. Mathematical transformation from (x, y) space to (ξ, η) space map the standard triangle in (x, y) space to a standard 2-square in (ξ, η) space: {(ξ, η)|–1 ≤ ξ, η ≤ 1}. This overcomes the difficul...

متن کامل

A fast algorithm for Gaussian type quadrature formulae with mixed boundary conditions and some lumped mass spectral approximations

After studying Gaussian type quadrature formulae with mixed boundary conditions, we suggest a fast algorithm for computing their nodes and weights. It is shown that the latter are computed in the same manner as in the theory of the classical Gauss quadrature formulae. In fact, all nodes and weights are again computed as eigenvalues and eigenvectors of a real symmetric tridiagonal matrix. Hence,...

متن کامل

On Gautschi's conjecture for generalized Gauss-Radau and Gauss-Lobatto formulae

Recently, Gautschi introduced so-called generalized Gauss-Radau and Gauss-Lobatto formulae which are quadrature formulae of Gaussian type involving not only the values but also the derivatives of the function at the endpoints. In the present note we show the positivity of the corresponding weights; this positivity has been conjectured already by Gautschi. As a consequence, we establish several ...

متن کامل

Generalized quadrature formulae for analytic functions

A kind of generalized quadrature formulae of maximal degree of precision for numerical integration of analytic functions is considered. Precisely, a general weighted quadrature of Birkhoff-Young type with 4n+3 nodes and degree of precision 6n+5 is studied. Its nodes are characterized by an orthogonality relation and a general numerical method for their computation is given. Special cases and nu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005